Randomized algorithm - PDFSEARCH.IO - Document Search Engine

Randomized algorithm
Results: 630

#	Item
121	Seminar on Sublinear Time Algorithms Lecture 5 April 21, 2010 Lecturer: Robert Krauthgamer Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2010-05-17 00:53:00 Quantum complexity theory Probabilistic complexity theory Models of computation Analysis of algorithms Randomized algorithm PP Decision tree model IP MAX-3SAT Theoretical computer science Computational complexity theory Applied mathematics
122	CME 305: Discrete Mathematics and Algorithms Instructor: Reza Zadeh () HW#3 – Due at the beginning of class ThursdayConsider a model of a nonbipartite undirected graph in which two partic Add to Reading List Source URL: stanford.edu Language: English - Date: 2015-03-23 01:42:07 NP-complete problems Clique problem Vertex cover Matching Eulerian path Clique Minimum spanning tree Randomized algorithm Connectivity Graph theory Theoretical computer science Mathematics
123	Estimating PageRank on Graph Streams ATISH DAS SARMA, Georgia Institute of Technology SREENIVAS GOLLAPUDI and RINA PANIGRAHY, Microsoft Research This article focuses on computations on large graphs (e.g., the web-graph) Add to Reading List Source URL: www.cs.dartmouth.edu Language: English - Date: 2011-10-19 23:36:27 Network theory Link analysis Stochastic processes PageRank Search engine optimization Random walk Connectivity Shortest path problem Randomized algorithm Theoretical computer science Graph theory Mathematics
124	arXiv:1209.5993v4 [cs.CC] 11 SepGeometric Complexity Theory V: Equivalence between blackbox derandomization of polynomial identity testing and derandomization of Noether’s Normalization Lemma Dedicated to Sri Ra Add to Reading List Source URL: gct.cs.uchicago.edu Language: English - Date: 2013-11-07 17:14:04 Analysis of algorithms Invariant theory Probabilistic complexity theory Randomized algorithm Time complexity Emmy Noether SC Polynomial Circuit complexity Theoretical computer science Computational complexity theory Mathematics
125	doi:j.amc Add to Reading List Source URL: pdos.csail.mit.edu Language: English - Date: 2007-06-26 11:07:50 Probabilistic complexity theory Video game development Mathematical logic Theoretical computer science Randomized algorithm Computer science Video game bot Medical algorithm Mathematics Applied mathematics Algorithms
126	/tmp/scitmpfigure2.eps Add to Reading List Source URL: psychoceramics.labs.crossref.org Language: English - Date: 2014-08-10 13:30:31 Symmetry Randomized algorithm
127	arXiv:0909.2005v1 [cs.DS] 10 SepDeterministic approximation for the cover time of trees Uriel Feige∗ Add to Reading List Source URL: arxiv.org Language: English - Date: 2009-09-10 14:01:15 Analysis of algorithms SL Randomized algorithm Connectivity NP-complete problems Graph coloring Theoretical computer science Computational complexity theory Applied mathematics
128	CPS296.2 Geometric Optimization February 22, 2007 Lecture 13: 1-Center, 1-Median problems Lecturer: Pankaj K. Agarwal Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2007-04-05 11:46:26 Randomized algorithm Mathematics Computational geometry Coding theory Applied mathematics Finite fields Theoretical computer science Analysis of algorithms Probabilistic complexity theory
129	Space-Efficient Parallel Algorithms for Combinatorial Search Problems? A. Pietracaprina1 , G. Pucci1 , F. Silvestri1 , and F. Vandin2 1 University of Padova, Dip. Ingegneria dell’Informazione, Padova, Italy Add to Reading List Source URL: www.itu.dk Language: English - Date: 2015-01-07 05:01:30 Computational complexity theory Analysis of algorithms Tree traversal Tree B-tree Rope Time complexity Randomized algorithm Binary search tree Theoretical computer science Binary trees Graph theory
130	Randomized Loose Renaming in O(log log n) Time [Extended Abstract] ∗ † Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2015-04-30 10:34:00 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Time complexity Algorithm Poisson distribution SL Theoretical computer science Computational complexity theory Applied mathematics

UPDATE